A Pseudo Random Number Generator using Permutation Matrices

Pseudo random numbers are used in a number of areas such as cryptography and scientific and statistical simulation. Random numbers are crucial in statistics to obtain a uniform distribution for the prior knowledge and integration of Monte Carlo methods in statistical signal processing. In this paper, we propose a new random number generator using permutation matrices. This algorithm has three main ideas: using an extremely large Look-up table (LUT), construction of the LUT by combining several small matrices, and access to the values in the LUT without loading or building the LUT. This pseudo random number generator has several advantages such as scalability and uniform distribution. Other advantages are also discussed in this paper.